Railway Track Allocation - Simulation , Aggregation , and Optimization

نویسندگان

  • RALF BORNDÖRFER
  • THOMAS SCHLECHTE
  • ELMAR SWARAT
  • Ralf Borndörfer
  • Thomas Schlechte
  • Elmar Swarat
چکیده

Today the railway timetabling process and the track allocation is one of the most challenging problems to solve by a railway company. Especially due to the deregulation of the transport market in the recent years several suppliers of railway traffic have entered the market in Europe. This leads to more potential conflicts between trains caused by an increasing demand of train paths. Planning and operating railway transportation systems is extremely hard due to the combinatorial complexity of the underlying discrete optimization problems, the technical intricacies, and the immense size of the problem instances. In order to make best use of the infrastructure and to ensure economic operation, efficient planning of the railway operation is indispensable. Mathematical optimization models and algorithms can help to automatize and tackle these challenges. Our contribution in this paper is to present a renewed planning process due to the liberalization in Europe and an associated concept for track allocation, that consists of three important parts, simulation, aggregation, and optimization. Furthermore, we present results of our general framework for real world data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Railway Track Allocation

This article gives an overview of the results of the author’s PhD thesis Schlechte [2012]. The thesis deals with the mathematical optimization for the efficient use of railway infrastructure. We address the optimal allocation of the available railway track capacity the track allocation problem. This track allocation problem is a major challenge for a railway company, independent of whether a fr...

متن کامل

Acceleration-Based Quality Assessment of Railway Tracks using a 2D simulation model and recorded track data

Car body acceleration is an important factor affecting track safety and ride comfort, which are two primary aspects of railway systems. Though track level is an important source of wagon body acceleration, no quantitative relation between them is available and the aim of this paper is to propose a method to address this issue. To do so, car body acceleration is determined using a 10 DOF simulat...

متن کامل

A discrete-event optimization framework for mixed-speed train timetabling problem

Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...

متن کامل

Effect of Constructing Canal in Embankments on Sand Flow through Railway Tracks in Desert Regions

Entry of sand dunes into the railway tracks can result in sand deposition on tracks, railway obstruction, derailment, damage to track flexibility, and impairment of electrical signs and rail fleet. It is aimed to investigate the strategies and solutions for reducing sand aggregation on railway tracks (including construction of sand passage canals through embankments and modification of the geom...

متن کامل

Aggregation Methods for Railway Networks

This paper presents a bottom-up approach of automatic simplification of a railway network. Starting from a detailed microscopic level as it is used in railway simulation, the network is transformed by an algorithm to an aggregated level, i.e., to a macroscopic network, that is sufficient for long-term planning and optimization. Running and headway times are rounded to a user defined discretizat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011